<html>
<head>
<title>Breedam's Instances Files Description</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
</head>

<body link="#CCCCCC" text="#FFFFFF" background="../images/backgrounds/stripe.gif" vlink="#CCCCCC" alink="#CCCCCC">

<!-- Start of StatCounter Code -->
<script type="text/javascript" language="javascript">
var sc_project=1603394; 
var sc_invisible=1; 
var sc_partition=15; 
var sc_security="b1f74166"; 
</script>

<script type="text/javascript" language="javascript" src="http://www.statcounter.com/counter/frames.js"></script>
<!-- End of StatCounter Code -->

<SCRIPT LANGUAGE="JavaScript">
<!-- 
if (parent.location.href == self.location.href)
{ 
  window.location.href = '../index.html?/Problem_Instances/BreedamFilesDesc.html'; 
}
// contains the FRAMESET definitions //-->
</SCRIPT>
<p><font size="6">
  <style type="text/css">
    <!--a:link, a:visited, a:active {text-decoration: none} a:hover {color: #000000;text-decoration: underline;}-->
</style>
  Description for Files of Breedam's </font></p>
<p><font size="4">The format of data and solution files in all directories is 
  as follows: </font> </p>
<p><font size="4">A) <font color="#FFFF00">DATA FILES</font></font></p>
<p><font size="4">The first line of the file has the structure :</font></p>
<p><font size="4"> <font color="#00FF00">n Q D d B</font></font></p>
<p><font size="4">where</font></p>
<table border="0" width="305" height="29">
  <tr bordercolor="0"> 
    <td width="24"><font size="4" color="#00FF00">n</font><font size="4">&nbsp; 
      </font></td>
    <td width="23"><font size="4">=</font></td>
    <td width="236"><font size="4">umber of customers</font></td>
  </tr>
  <tr bordercolor="0"> 
    <td width="24"><font size="4" color="#00FF00">Q</font><font size="4">&nbsp; 
      </font></td>
    <td width="23"><font size="4">=</font></td>
    <td width="236"><font size="4">maximum load of a vehicle</font></td>
  </tr>
  <tr bordercolor="0"> 
    <td><font size="4" color="#00FF00">D</font><font size="4">&nbsp; </font></td>
    <td><font size="4">=</font></td>
    <td><font size="4">maximum duration of a route</font></td>
  </tr>
  <tr bordercolor="0"> 
    <td><font size="4" color="#00FF00">d</font><font size="4">&nbsp; </font></td>
    <td><font size="4">=</font></td>
    <td><font size="4">service (or drop) time</font></td>
  </tr>
  <tr bordercolor="0"> 
    <td><font size="4" color="#00FF00">B</font><font size="4">&nbsp; </font></td>
    <td><font size="4">=</font></td>
    <td><font size="4">Best known value</font></td>
  </tr>
</table>
<p><font size="4">After that, the depot coordinates (x,y) are shown. Finally, 
  the <font color="#FFC200">next lines</font> contain, for each customer, the 
  following information:</font></p>
<p><font size="4"> <font color="#00FF00">x y q</font></font></p>
<p><font size="4">where</font></p>
<table border="0" width="566" height="120">
  <tr> 
    <td width="28"><font size="4" color="#00FF00">x </font></td>
    <td width="22">=</td>
    <td width="494"><font size="4">x coordinate</font></td>
  </tr>
  <tr> 
    <td width="28"><font size="4" color="#00FF00">y </font></td>
    <td width="22">=</td>
    <td width="494"><font size="4">y coordinate</font></td>
  </tr>
  <tr> 
    <td width="28"><font size="4" color="#00FF00">q </font></td>
    <td width="22">=</td>
    <td width="494"><font size="4">demand</font></td>
  </tr>
</table>
</body>
</html>
